#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
	int k;
	cin>>k;
	string s;
	char a,b;//头尾字符
	cin>>s>>a>>b;
	int n=s.size();
	int l=0,r,i=0,j=1;
	int tmp=0,ans=0;
	bool f=0;//特殊处理l符合情况的第一次
	vector<int> v(n+1);//记录符合元素的下标
	while(l<=n-k)
	{
		if(l+k-2==v[j]&&f==1)
		{
			tmp--;
			j++;
		}
		if(s[l]!=a)
		{
			l++;
			continue;
		}
		if(f==0)r=l+k-1;
		while(r<n)//不要看这个是第二个while，但实际上就执行了一次。所以时间复杂度是O（n）。
		{
			if(s[r]==b)
			{
				tmp++;
				v[++i]=r;
			}
			r++;
		}
		f=1;
		ans+=tmp;
		l++;
	}
	cout<<ans;
	return 0;
}
